<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        //求1--n的阶乘

        // function fn(n) {
        //     if (n == 1) {
        //         return 1;
        //     }
        //     return n * fn(n - 1);
        // }
        // console.log(fn(3));
        // console.log(fn(4));
        //求斐波那契序列 (兔子序列) 1、1、2、3、5、8、13...
        function fb(n) {
            if (n === 1 || n === 2) {
                return 1;
            }
            return fb(n - 1) + fb(n - 2);
        }
        console.log(fb(3));
    </script>
</body>

</html>